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Abstract  In  this  paper  we  explore  properties  of  the  zeroes  of  the  transfer  function 
(Z  transform)  of  the  weight  vector  arising  in  adaptive  beamforming  and  direction 
of  arrival  estimation  (Capon)  using  sample  matrix  inversion.  Our  analysis  sheds 
insights  on  properties  of  diagonal  loading,  as  well  as  high-resolution  properties 
of  Capon's  estimate.  The  analysis  also  provides  hints  at  how  to  extend  these 
properties  to  nonuniform  array  manifolds.  Specifically  we  prove  the  following 
theorem. 

Root  locus  theorem  for  ULAs:  Let  w  be  the  clairvoyant  weight  vector  of  dimension 
N  for  a  length  N  uniform  linear  array  (ULA),  given  by  w  =  R-1v,  where  v  is  the 
steering  vector  to  the  target,  and  R  is  the  (ensemble)  covariance  matrix.  Then 
all  N-1  zeroes  of  the  Z  transform  of  w  lie  on  the  unit  circle.  (Note,  since  the 
sample  matrix  yields  an  unbiased  estimator,  the  root  locus  for  the  adaptive 
beamformer  has  mean  root  loci  on  the  unit  circle  as  well.) 

We  then  discuss  three  applications  of  this  theorem: 

(I)  Diagonal  loading:  We  show  that  the  roots  of  the  weight  vector  follow  a 
trajectory  (root  locus)  from  the  quiescent  pattern  to  the  interference  angles 
as  the  interference-to-noise  ratio  grows.  Diagonal  loading  can  then  be  viewed 
as  a  regularization  process  that  relaxes  the  root  loci  along  this  trajectory. 

(II)  Capon:  The  spectrum  dynamic  range  is  maximized  when  the  zeroes  are 
all  on  the  unit  circle;  therefore,  our  result  provides  an  alternative  insight 
into  the  high-resolution  properties  of  Capon  estimation. 

(III)  Non-ULA  extensions:  We  find  in  our  proof  that  the  root  locus  behavior  results 
from  symmetry  properties  of  the  MVDR  objective  function.  This  suggests 
guidelines  for  successful  approaches  to  generalizing  Capon  estimation  and 
diagonal  loading  to  non-ULA  settings. 
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Problem  and  result 


Let  V  be  a  length  N  Vandermond  steering  vector, 

v*,,  =  [  1  > exp(  j co exp(  j cot  (N  -  l))f 


where  COt  is  the  target  arrival  angle  in  normalized  coordinates 

It  is  well  known  that  this  vector  has  exactly  N-l  nulls,  i.e.,  its 
Z  transform  has  all  unit  circle  roots: 


v(  ,  -t  1  -  (Exp(jco)z~l )N~l 

V (z)  =  2^Exp(j coi)z  =  v  ^ 

«=i  1  -(Exp(joj)z  ) 


Let  R  be  a  Toeplitz  matrix  (sample  matrix  for  interference),  and  let 
form  the  SMI  MVDR  weight  vector: 

irV 

w  = 


-*H  n-l  - 

v  R  v 


Theorem:  the  weight  vector  w  has  all  its  roots  on  the  unit  circle 


Matlab  examples 


Why  we  care 


Even  mainbeam  nulling  never  leads  to  finite  nulls! 


Proof 

•  Lemma:  This  is  a  surprising  result! 

-  Proof  of  Lemma:  Dr  Guerci  and  Dr  Zatman  think  so! 

-  ALL  NULLS  ALWAYS  INFINITELY  DEEP! ! ! ! ! ! 

•  Proof  of  theorem:  MVDR  solves  mjn  wH  Rw  =  f 

vHw=l 
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Wiener  Khintchine,  objective  f= —  J  S(a>) 
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Or  f= 
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f S(co)W(z)Wt(z-l)d(D,Z  =  Qxp(jco)  with 
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dco  S[0))>Qdoj 

W(  1)  =  1 


Let  J  be  anti-identity.  The  JRJ=R,  JRJw=v=Jv,  so  w=Jw 
Hence  roots  appear  as  reciprocals.  Are  they  unit  modulus? 


mz > = IL  a  -  v'1 )  /a  -  ^ ^o) = i 


Reformulation  of  MVDR  cost 

function: 


2 


dco 


If  I  replace  a  root  by  its  inverse,  constraint  is  preserved, 
and  if  root  is  NOT  on  the  unit  circle  I  have  a  different 
weight  vector.  But  weight  vector  is  unique  by  convexity. 
Hence  we  invoke  reductio  ad  absurdum 
QED 


